|
In voting systems, the Schwartz set is the union of all Schwartz set components. A Schwartz set component is any non-empty set ''S'' of candidates such that # Every candidate inside the set ''S'' is pairwise unbeaten by every candidate outside ''S''; and # No non-empty proper subset of ''S'' fulfills the first property. A set of candidates that meets the first requirement is also known as an undominated set. The Schwartz set provides one standard of optimal choice for an election outcome. Voting systems that always elect a candidate from the Schwartz set pass the Schwartz criterion. The Schwartz set is named for political scientist Thomas Schwartz. ==Properties== *The Schwartz set is always non-empty—there is always at least one Schwartz set component. *Any two distinct Schwartz set components are disjoint. *If there is a Condorcet winner, it is the only member of the Schwartz set. If there is only one member in the Schwartz set, it is at least a weak Condorcet winner. *If a Schwartz set component contains only a single candidate, that candidate is a weak Condorcet winner. If a Schwartz set component contains multiple candidates, they are all in a beatpath cycle with each other, a top cycle. *Any two candidates that are in different Schwartz set components are pairwise tied with each other. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Schwartz set」の詳細全文を読む スポンサード リンク
|